#include <stdio.h> 
int ways(char *str);

int main ()
{
	int j,n;
	char a[71];
	scanf("%d",&n);
	for(j=0;j<n;j++)
	{
		gets(a);
		printf("%d\n",ways(a));
	}
}


int ways(char *str)
{	
	if(str[0]=='0'||str[0]=='\0')
	    return 0;
	if(str[1]=='\0')
	    return 1;
	int i; 
	char str1[71];
	char str2[71];
	
	for(i=1;str[i]!='\0';i++)
    	str1[i-1]=str[i]; 
    if(10*((int)(str[0])-'0')+(int)(str[1])-'0'<=26)
    {
    	if(str[2]=='\0')
    	    return ways(str1);
    	else
    	{
   		    for(i=2;str[i]!='\0';i++)
   		        str2[i-2]=str[i];
    	    return ways(str1)+ways(str2);
        }
	}
    else
        return ways(str1);
}




